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CAPACITY MONITORING PROCESS FOR A 
GOODS DELIVERY SYSTEM 

RELATED APPLICATIONS 

This application is related to co-pending US Patent application, 9D-EC- 

19310, Serial No. ( / ), entitled "Internet Based Goods Delivery System", 

5 filed on December , 1999, assigned to the assignee of the present invention, and 

herein incorporated by reference. This application is also related to co-pending US 

Patent application, 9D-EC-19335, Serial No. ( I ), entitled "Delivery 

Management System", filed on December , 1999, assigned to the assignee of the 

present invention, and herein incorporated by reference. 

10 BACKGROUND OF THE INVENTION 

This invention relates to a capacity tracking system and more 
particularly to a Internet based goods delivery capacity tracking system. 

At least one other company has employed an Internet based goods 
delivery system wherein the goods can be ordered from one particular store and 

15 delivered to a designated buyer's address. For example Home Depot Company has 
employed an Internet based appliance delivery system for more than a year. This 
system enables a buyer to place an Internet based order for a branded good, and the 
respective good be delivered to the buyers designated address. Once the order is 
placed the order is sent to a respective delivery agent via the Internet. The respective 

20 delivery agent then delivers the respective good. As such, this good delivery system is 
an order fulfillment system. This system has a number of disadvantages, including, for 
example: the system could not automatically generate order reschedules resulting from 
"refusals", "cancellations", "damaged" goods, "suspends", and "shorts"; nor is there 
ability to modify delivery capacity based on capacity utilization feedback. 

25 Delivery management systems are known that provide Internet based 

delivery of standard sized packages, one particular example is the FEDERAL 
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EXPRESS® goods delivery system. In this specification non-standard sized packages 
are packages that are not delivered by air carriers and mail delivery services, and 
typically are packages that weigh over about 100 lbs. (45 kg). The delivery of non- 
standard size packages generally requires a delivery agent who is equipped to ship and 
5 install the delivered goods. For example, there currently exists a plurality of appliance 
delivery services that receives the appliance from the appliance manufacturer, delivers 
and installs the appliance after the purchaser has ordered the appliance from a local 
appliance store. This entire operation is manually executed based on a delivery 
manifest. The delivery manifest is typically a document identifying the delivery agent's 
10 goods shipment schedule. 

It is desirable to provide a system wherein delivery and installation 
capacity can be calculated by geographic area to provide information for feedback to 
optimize the delivery of goods. It is also desirable to predict future capacity of the 
goods delivery system. Finally, it is desirable to provide a goods delivery system that 
15 can be modified to maximize the delivery efficiency by providing trend line information 
about whether the capacity utilization is getting better or worse. 

BRIEF SUMMARY OF THE INVENTION 

Briefly, therefore, this invention provides for a method of determining capacity 
utilization and predicting the future capacity utilization of a goods delivery system 
from a supplier to a buyer utilizing a system having at least one delivery agent, at least 

20 one store, at least one manufacturer, and a plurality of buyers, wherein the at least one 
delivery agent, at least one store, and the at least one manufacturer are coupled to a 
communications network. The method comprises the steps of: getting the zone 
maximum and used slots for a specified period of time within the zone; determining 
whether the order can be shipped on the first potential ship date based on the number 

25 of available slots; returning the date that the order can be completely delivered to the 
buyer; and updating the respective capacity utilization matrix for the above specified 
period after the order has been factored into the available slots. The present invention 
is also adapted to set a work load utilization flag to over capacity and under capacity 
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for each day in a zone, predict the probability that the next delivery day will be full 
based on historical work load capacity utilization, and predict the future capacity 
utilization trend line based on historical capacity utilization. 

BRIEF DESCRIPTION OF THE DRAWINGS 

Figure 1 is an illustration of the communication interchange between 
5 components of the goods delivery system of the present invention; 

Figure 2 is an further illustration of an Internet based communications 
network and associated elements illustration in Figure 1 ; 

Figure 3 is a process flow diagram of the delivery management system 
which utilizes the present capacity monitoring process of the present invention; 

10 Figure 4 is an process flow diagram of the capacity monitoring and 

prediction system of the present invention; and 

Figure 5 is an alternative embodiment of the process flow diagram of 
the capacity monitoring system of the present invention. 

DETAILED DESCRIPTION OF THE INVENTION 

Now referring to Figures 1 and 2, which illustrate the major 
15 components comprising goods delivery system 100, wherein like reference numbers 
identify like elements, goods delivery system 100 comprises components that 
cooperate in a process that integrates logistical supply chain parties by utilizing the 
Internet, commercially available scanners, and Internet based programs. The system 
creates the capability for a product distribution supplier to seamlessly interact with 
20 sellers of the supplier's products and suppliers to the sellers and buyers. Each supplier 
to the seller, and alternatively, to the buyer, is hereinafter defined as a delivery agent 
212. All parties of the above identified logistical supply chain may execute roles and 
responsibilities while minimizing human interaction between the parties. 
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Goods delivery system 100 comprises at least one supplier 152, at least 
one delivery agent 212, a logistics intermediary 154, at least one store 158, and 
communications network 160. Additionally, a respective buyer 156 can interface with 
goods delivery system 100. Buyer 156 typically places an order at a respective store 
5 158 requesting a desired good to be shipped, a desired delivery date, and a desired 

installation service. At each store 158 delivery agent 212 and supplier 152 there is at 
least one computing unit A 169, which is coupled to a computing unit B 167 via 
communications network 160. In one embodiment, communications network 160 
comprises a Internet based communications link 171 and a web server 163. 

10 Communications link 171 may use audio and alternatively fiber optic communications 
means to support server 163 based communications. In one embodiment computing 
unit A 169 and computing unit B 167 communicate using the Transmission Control 
Protocol/Internet Protocol (TCP/IP). Server 163 is typically a Internet based server 
which interfaces with a plurality of browsers so as to effect Internet based 

15 communications. One exemplary server is the Netscape Application Server NAS. 

Computing unit A 169 and computing unit B 167 comprises a respective browser. One 
exemplary browser is the MICROSOFT INTERNET EXPLORER 4.0™. Computing 
unit A 169 may also comprise a commercially available display 165 and a commercially 
available scanner 159. Scanner 159 also has a scanner display 161, a keyboard 173, 

20 and is adapted to interface with computing unit A 169. 

In an exemplary embodiment the server may be accessed by a respective 
computing unit A 169 and computing unit B 167 by providing a web address having a 
registered Uniform Resource Locator (URL) hyperlink "www.geappliances.com" and 
by providing an associated password on most commercially available web browsers. 

25 Computing unit B 167, located at logistics intermediary 154, houses the software 

which comprises the above referenced delivery management system and the capacity 
monitoring and prediction system of the present invention. It is noted computing unit 
B 1 67 may be located at any component of the goods delivery system, including, for 
example, store 158, delivery agent 212, and supplier 152. Computing unit B 167 

30 provides a delivery management control process that effectuates control and enables 
information storage for goods delivery system 100. Additionally the delivery 
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management system and the capacity monitoring and prediction system of the present 
invention may comprise a computer program storage medium readable by a computer 
system and encoding a computer program of instructions for executing a computer 
process for tracking and predicting the capacity utilization of a goods delivery system. 

5 The delivery management system facilitates the scheduling of all 

deliveries from supplier 152 to buyer 156 by delivery agent 212, based on the delivery 
date selection at the point-of-sale. The point-of-sale may, by way of example and not 
limitation, be respective store 158, respective supplier 152, respective delivery agent 
212, or respective buyers delivery address. Copending US Patent application 9D-EC- 

10 19310, (Serial No. _/ ) provides details of the Internet based goods delivery 

system. Copending US Patent application 9D-EC-19335, (Serial No. _/ ) 

provides details of the delivery management system. 

A delivery management system block diagram 200, as illustrated in 
Figure 3, provides the process that controls the goods delivery system described in co- 

15 pending US Patent application, 9D-EC- 19335 (Serial No. _/ ). Delivery 

management system 200 facilitates the scheduling of all deliveries from suppliers, to 
delivery agent locations, then to the buyer or store regardless of good supplier while 
allowing for delivery date selection at the point-of-sale. Scheduling is performed by 
day at a zip code and alternatively at a zip group level. 

20 The following benefits are realized with the present invention. The user 

has the ability to set workload capacity by geographic area to insure successful delivery 
on the selected delivery date chosen at the point-of-sale. The user has the ability to 
segregate geographic areas and allow for "sharing" of delivery slots to maximize 
utilization of the delivery agent's total capacity. The buyer has the ability to buy 

25 various branded goods from a plurality of suppliers. The delivery agent may tailor 
workload capacity by day of the week and has the ability to limit delivery capacity on 
holidays and special events. Additionally, the delivery agent may schedule deliveries 
and assign delivery vehicles as desired to maximize productivity. The user is defined in 
this specification to be delivery agent 212, store 158, logistics intermediary 154, 
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supplier 152, buyer 156, and any agent acting in the capacity as the user in the 
identified list. For example, the agent may be a manager, a representative, or a viewer 
of the information only. 

A supplier ship schedule defines the daily frequency that suppler 152 
5 will ship goods to each respective delivery agent 212. For example, respective suppler 
152 may ship goods to respective delivery agent 212 every Monday, Wednesday, and 
Friday. This schedule also includes a delay feature which accounts for the time interval 
from arrival at the delivery agents dock through the time that the good is available to 
be shipped to buyer 156. This delay feature, in effect, is a variable that can be 

10 modified to account for transit time and unloading time from supplier 152 to delivery 
agent 156. Table 1 illustrates one exemplary supplier ship schedule. The first row 
identifies the day the order is processed, which in this example can occur on any day 
from Monday through Sunday. The next row identifies the day the order is shipped 
from supplier 152. In this case it is based on a Tuesday and Thursday ship schedule 

15 and incorporates a 24 hour order processing delay. As such, for example, a Monday 
order will ship on Tuesday and a Tuesday order will ship on Thursday. Row three 
identifies the day the order arrives at the respective delivery agent's location. In this 
example 48 hours of delay are added to allow for transit time. Additionally, row four 
is the delay before the good is available for shipping from respective delivery agent 212 

20 to buyer 156. As such, in this example, a Monday order will be available for shipment 
to buyer 156 on Friday and a Tuesday order will be available for shipment on the 
following Tuesday. It is understood that any shipping schedule may be used. Supplier 
152 typically generates a unique shipping schedule for each delivery agent 212. The 
respective supplier ship schedule is loaded into electronic manifest 218 and can be 

25 modified at any time by respective supplier 152. 
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Table 1 Supplier Ship Schedule 


Order 

Mon 

Tue 

Wed 

Thu 

Fri 

Sat 

Sun 

Ship from 
Supplier 

Tue 

Thu 

Thu 

Tue 

Tue 

Tue 

Tue 

Arrive at 

delivery 

agent 

Thu 

Mon 

Mon 

Thu 

Thu 

Thu 

Thu 

Delay 

Fri 

Tue 

Tue 

Fri 

Fri 

Fri 

Fri 


A delivery agent capacity matrix defines the delivery capacity and 
schedule for a defined delivery area to be served by delivery agent 212. Delivery agent 
5 212 will have generated a capacity matrix residing in electronic manifest 218 for each 
zone associated with the delivery agent's delivery area. The delivery area is identified 
as at least one zone in a market in this specification. A market is an area that typically 
is defined by a metropolitan area. For example, the United States has a plurality of 
metropolitan areas, wherein each metropolitan area is associated with a city. It is 

10 understood that any markets, zones, and zip groups may be defined for any country in 
the world. A zone is the broadest geographical area of a delivery agent's territory and 
comprises a zip group, the zip group comprising at least one zip code. Within the 
territory of delivery agent 212 there is at least one zone. Within each zone there is at 
least one schedule type. Delivery agent 212 may choose to select and arrange zip 

15 groups so as to be able to vary service levels and vehicles or work crews. For each zip 
group within a zone, the delivery agent designates a maximum number of delivery slots 
for each delivery day, called the zone maximum, each delivery slot representing the 
respective delivery agent's delivery capacity for the day. For example, Table 2 is an 
illustration of one exemplary delivery agent capacity matrix for a zone. Row one 

20 identifies the day of the week. Row two identifies the zone maximum for each 
respective day. In this example the zone maximum number is 30 representing the total 
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number of slots the delivery agent's vehicles can deliver in a day in the respective zone. 
For example, if this delivery agent has 3 vehicles and each vehicle can delivery 10 slots, 
then the delivery agent can deliver a total of 30 slots. 


Table 2 Delivery agent capacity matrix for a zone 



Mon 

Tue 

Wed 

Thu 

Fri 

Sat 

Sun 

Total 
slots for 
zone 

30 

30 

30 

30 

30 

10 

0 

Zip 

group 1 
slots 

30 

30 

30 

30 

30 

0 

0 

Zip 

group 2 
slots 

30 

0 

30 

0 

30 

0 

0 

Zip 

group 3 
slots 

0 

10 

0 

10 

0 

10 

0 


5 

Figure 3 illustrates the process of the delivery management system of 
which is utilized by the present invention. First a delivery date is requested for a 
respective brand of good, indicated in step 220. Next the zip code of the delivery 
address of the good is retrieved, step 222. Next, the zone of the delivery is determined 
10 from the zip code, step 224. The zone of the delivery also identifies the delivery agent 
that is selected. The brand of the good is used to identify the supplier ship schedule to 
be used. Next, the first potential arrival date of the order to the selected delivery agent 
is calculated, step 226. It is noted that if the order comprises more that one brand then 


-8- 


9D-EC-19319 


the supplier ship schedule which represents the least delivery frequency is selected. 
Next, the number of slots to be used is calculated, step 228. Next, the delivery agent's 
change in workload for the potential arrival date is calculated based on the order size, 
step 234. Next, a determination is made as to whether delivery agent 212 has the 
5 capacity to ship the order on the identified date, step 232. If delivery agent 212 has 
the capacity, the potential arrival date is identified as the delivery date, step 236. And 
finally, the electronic manifest is updated to include the shipment, step 238. If the 
capacity of delivery agent 212 cannot accommodate the order the next ship date is 
selected, step 230. The workload utilization is recalculated utilizing the 100 % 

10 workload of the previous date and the workload of the newly selected date, step 234. 
These steps are repeated until the complete order can be delivered, step 232. When 
the complete order can be delivered the potential arrive date is selected as the delivery 
date, step 236 and the electronic manifest is updated as before, step 238. The process 
identified by steps 230, 232, and 234 is further expanded to include the process of 

1 5 determining the capacity utilization and predicting the future capacity as defined by the 
present invention, process step 301. 

The process of determining the capacity utilization and predicting the 
future capacity is illustrated in Figure 4. First, consider the additional detail provided 
in the capacity utilization matrix of Table 3, which is a further illustration of the 

20 capacity matrix illustrated in Table 2. Table 3 shows one example of a capacity 
utilization matrix of a zone for a given period of time, in this example the time period is 
a month. The date identifies the day. The zone max header, also identified as the zone 
maximum, indicates the maximum number of slots allocated to the specified day. The 
reserved header identifies the number of slots reserved that cannot be utilized. And the 

25 used slots header identifies the number of slots that have been utilized. Reserved slots 
are defined as those slots set aside as being used by delivery agent 212 which would 
otherwise be available slots. Store 158 may set reserve slots to hold otherwise 
available slots. Reserved slots are treated as used slots in the present invention. 
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Table 3 Capacity utilization matrix by month for a specified zone 



Mon 

Tue 

Wed 

Thu 

Fri 

Sat 

Sun 







1 

2 

Date 

3 

4 

5 

6 

7 

8 

9 

Zone max 

30 

30 

30 

30 

30 

0 

0 

Reserved 

0 

0 

0 

0 

0 

0 

0 

Used slots 

0 

0 

0 

0 

0 

0 

0 


10 

11 

12 

13 

14 

15 

16 


17 

18 

19 

20 

21 

22 

23 


24 

25 

26 

27 

28 

29 

30 


31 








The start block, step 302 of Figure 4, indicates that the capacity 
calculation is generally executed only two times each day, at time A and at time B. For 
5 example time A may be at about 12:00 p.m. eastern time in the United States and time 
B may be at about 5:05 p.m. eastern time in the United States. Time A was selected to 
insure that there is a intermediate capacity utilization update during the time that the 
system is operational Time B was selected so that a system wide capacity utilization 
calculation may be made after all electronic manifest updates are made for a given day. 

10 A number of the workload calculation process steps are an integral part 

of delivery management system 200 (Figure 3) but for the sake of logical continuity 
will be described herein. Market manifest information is obtained for a respective 
order, which minimally includes the order, model the brand, the zip code, and the 
quantity, steps 220, 222 of delivery management system 200. Next, the zip group is 
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determined, step 224 of delivery management system 200. Next, the first potential 
arrive date of the delivery agent is determined, step 226 of delivery management 
system 200. Next, the number of used slots and the number of reserved slots is 
subtracted from the zip group maximum for the potential arrive date, which calculation 
5 results in the number of available slots. The number of available slots is compared 
with the number of slots in the order, step 310 of Figure 4. If the number of slots in 
the order is greater than the available slots a workload signal, which represents the 
percent utilization of the zip group for that day, is set to 100 %. The next possible 
delivery date is next obtained, step 230 of delivery management system 200, then step 
10 310 is repeated. If the workload is not greater than or equal to 100 % the workload is 
updated to include the additional workload utilized as indicated the following equation: 
workload = (last workload + (number filled slots)^(zip group maximum)). The 
number of filled slots includes the number of available slots plus the number of slots in 
the order. 

15 Next the last ten days of workload data for the zip group is obtained. 

From these ten days the days wherein the workload was greater than or equal to 100 
% are selected, step 320. If the sum of the selected days greater than or equal to 100 
% is greater than about 700 % an over capacity flag is set to true for the day the test is 
performed, steps 322 and 328. If the workload of 5 of the last 10 days is less than 

20 about 50 % an under capacity flag is set true for the day on which the test is 
performed, steps 324 and 326. As such, on a rolling bases any day may have 
associated with it a over capacity flag or an under capacity flag. It is understood that 
any other set of numbers to determine over capacity and under capacity may be utilized 
and that the numbers presented are but one exemplary illustration. Next, a 

25 determination is made as to whether the delivery area has any more zip groups, step 
330. If the delivery area has another zip group the next zip group is obtained, step 
224, and the above described process is repeated. If there is at least one additional 
market the entire above described process is repeated on each market over the United 
States, step 332. 
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An alternative embodiment of the process steps for determining 
capacity utilization is illustrated in Figure 5. In this embodiment rather than workload 
for all markets being calculated at fixed intervals, the workload of the zone is 
calculated at the time the order is placed and stored in the electronic manifest. Also a 
5 range of possible delivery dates are provided rather than a single delivery date. First, a 
deliver date request is made, step 220. Next, the zip code is obtained for the order, 
step 222. Next, the delivery location, delivery agent 212, and supplier 152 is 
determined, step 224. Next, the first potential arrival date is determined, step 226, as 
described earlier. Next, the set of all delivery dates from the first potential arrival date 

10 to the requested date is determined (inclusive), step 402. Note step 402 includes all 
possible delivery dates that have less than 100 % workload utilization by zone, but 
does not include historical dates, i.e., dates in the past. Next, a check is performed to 
see of the order can fit in each one of the set of delivery dates, and those dates that do 
not have sufficient workload are identified as a "NO", steps 404 and 406. Next, for 

15 each day labeled a "NO" 100 % is added to the previous workload value and the work 
load is calculated for the next ship day using the equation, workload = last workload + 
filled slots/zone maximum. If there were no days identified with "NO" then the 
workload is calculated using the equation workload = last workload + filled slots/zone 
maximum, steps 314 and 318. Next, the zone workloads are stored in the electronic 

20 manifest, step 408. The process is repeated for the zip groups as illustrated in steps 
410 and 412. As such, two sets of numbers are provided to the electronic manifest the 
zone workload and the zip group workload. The Delivery Management System 

identified in copending patent application, 9D-EC- 19335 (Serial No. _/ ) 

may use this method of determining capacity utilization. 

25 The next process function is to calculate the future predicted capacity 

utilization, step 340 of Figure 4. First, the last 7 and the last 30 days of workload 
signals are obtained, step 334. For this calculation an over capacity condition for a 
specified day is defined as the condition where the workload is greater than or equal to 
100 %. A mean over capacity calculation and a variance is calculated using standard 

30 distribution equations, based on the last 30 days of workload valves. In this example, a 
standard binomial probability distribution tables is utilized to provide the probability 
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that the workload for the next day will be over capacity, given the last 30 days of over 
capacity conditions, step 336. 

Probability (X=l) = b(x; n; p)=b(l;30;p) 

n = 30 

p = (# of over capacity days in 30) 
q = (l-p) 

X - np 


Z = 


V 


npq 


X = 1 (i.e. one occurrence of over capacity) 

Where b(x; n; p) is the input to a binomial probability distribution and 
10 the Probability (X=l) is the probability that there will be one occurrence of over 
capacity given the histogram of over capacity conditions for the last 30 days. It is 
understood that future under capacity calculations may also be made by substituting 
the under capacity flag for the over capacity condition for the process described above 
and that any period of time may be used rather than the 30 day period used in this 
15 example. It is also understood that other distributions may be used such are a normal 
distribution and a "T" distribution. It is also understood that the above calculations 
may be performed on data covering a 7 day period. 

Next, a trend line may be established indicating whether the capacity 
utilization for a fixed period is increasing or decreasing. A trend line of the capacity 

20 utilization is defined as a regression line resulting from a plot of the workload values 
over a given period of time, in this example thirty days. In one exemplary embodiment 
a determination is made as to whether the slope of the capacity utilization regression 
line for the last seven days is increasing or decreasing relative to zero, within about a 
95 % confidence interval. The statistically significant increasing capacity utilization is 

25 defined when the slope of the regression line for the last thirty days + 1.96 multiplied 


-13- 


9D-EC-19319 


by the standard deviation of the thirty day regression line slope is greater than zero. 
The statistically significant decreasing capacity utilization is defined when the slope of 
the regression line for the last thirty days + 1 .96 multiplied by the standard deviation of 
the thirty day regression line slope is less than zero, step 338. The future capacity 
prediction and trend line prediction for each zone is stored in electronic manifest 218. 
It is understood that the above calculations may be made over any time frame including 
a 7 day time frame. 

The capacity probability and capacity trend line information may then 
be accessed by delivery agent 212 who can reallocate the number of slots based on this 
predicted future capacity utilization to insure that there is sufficient capacity in his 
delivery area. Additionally, logistics intermediary 154 can add or subtract delivery 
agents in metropolitan areas where there is an resource imbalance. 

It will be apparent to those skilled in the art that while the invention has 
been illustrated and described herein in accordance with the patent statutes, 
modifications and changes may be made in the disclosed embodiments without 
departing from the true spirit and scope of the invention. It is, therefore, to be 
understood that the appended claims are intended to cover all such modifications and 
changes as fall within the true spirit of the invention. 
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WHAT IS CLAIMED IS: 

1 . A method of tracking and predicting the capacity utilization of a goods delivery 
system, the system having at least one delivery zone, each delivery zone having a 
capacity utilization matrix comprising a plurality of slots, the goods delivery system 
providing a respective first potential delivery date, a respective order, and the number 

5 of slots the respective order will fill, said method of tracking capacity utilization 
comprising the steps of: 

getting a respective zone maximum and a respective number of used slots for a 
specified period of time within the respective delivery zone; 

determining whether the respective order can be shipped on the first potential 
10 ship date based on the number of available slots, wherein said respective number of 
available slots is equal to said respective zone maximum minus said respective number 
of used slots; 

returning a respective date that the respective order can be delivered; and 

updating the respective capacity utilization matrix for the above specified 
15 period after the respective order has been included within said respective number of 
used slots. 

2. The method of tracking capacity as recited in claim 1, wherein the step of 
updating the respective capacity utilization matrix further comprises the step of 
calculating the workload utilization and storing the result in a workload valve for each 

20 of said respective slots within the delivery zone. 

3. The method of tracking capacity as recited in claim 1, wherein the step of 
calculating the capacity utilization comprises the step of calculating said respective 
workload value, wherein said respective workload value = (last workload value + 
(number of filled slots)^-(zip group maximum)). 
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4. The method of tracking capacity utilization as recited in claim 3, further 
comprising the step of setting a respective capacity signal when an over capacity 
condition and an under capacity condition has been detected. 

5. The method of tracking capacity utilization as recited in claim 4, comprising the 
5 step of setting a respective over capacity flag after determining that the sum of a set of 

said preselected workload values are greater than a predetermined over capacity value 
over a historical period. 

6. The method of tracking capacity utilization as recited in claim 5, wherein said 
predetermined over capacity value is about 700 percent and wherein said historical 

10 period is the previous ten days and wherein said over capacity value is a workload 
greater than or equal to 100 percent. 

7. The method of tracking capacity utilization as recited in claim 4, comprising the 
step of setting a respective under capacity flag after determining that said set of 
preselected workload values are each less than a predetermined under capacity value 

15 over a historical period. 

8. The method of tracking capacity utilization as recited in claim 7, wherein said 
preselected workload value is a workload value less than about 50 percent and wherein 
said historical period is the previous ten days. 

9. The method of tracking capacity utilization as recited in claim 1, further 
20 comprising the step of predicting the probability of a future respective used slot being 

full based on historical over capacity conditions. 

10. The method of tracking capacity utilization as recited in claim 9, wherein the 
step of predicting the probability of a future respective used slot being full further 
comprises the steps of: 

25 obtaining the workload values for a predetermined period of time; and 

determining the probability that the next used slot will meet an over capacity 
condition using a distribution function; 
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wherein said over capacity condition is defined as the state when the workload 
value is greater than or equal to 100 percent. 

11. The method of tracking capacity utilization as recited in claim 1, further 
comprising the step of predicting whether the trend line of the capacity utilization is 

5 changing. 

12. The method of tracking capacity utilization as recited in claim 11, wherein the 
step of predicting future capacity utilization further comprises the step of determining 
that the trend line of the capacity utilization is increasing when the slope of the 
regression line for a first fixed period of workload values is greater than zero, within a 

10 predetermined confidence interval. 

13. The method of tracking capacity utilization as recited in claim 11, wherein the 
step of predicting future capacity utilization further comprises the step of determining 
that the trend line of the capacity utilization is decreasing when the slope of the 
regression line for a first fixed period of workload values is less than zero, within a 

15 predetermined confidence interval. 

14. The method of tracking capacity utilization as recited in claim 12, wherein said 
first fixed period is seven days and said predetermined confidence interval is about 95 
percent. 

15. The method of tracking capacity utilization as recited in claim 13, wherein said 
20 first fixed period is seven days and said predetermined confidence interval is about 95 

percent. 

16. The method of tracking capacity as recited in claim 1, wherein said specified 
period of time is thirty days. 
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17. A computer program storage medium readable by a computer system and 
encoding a computer program of instructions for executing a computer process for 
tracking and predicting the capacity utilization of a goods delivery system, the system 
having at least one delivery zone, each delivery zone having a capacity utilization 

5 matrix comprising a plurality of slots, the goods delivery system providing a respective 
first potential delivery date, a respective order, and the number of slots the respective 
order will fill, said computer process comprising the steps of: 

getting a respective zone maximum and a respective number of used slots for a 
specified period of time within the respective delivery zone; 

10 determining whether the respective order can be shipped on the first potential 

ship date based on the number of available slots, wherein said respective number of 
available slots is equal to said respective zone maximum minus said respective number 
of used slots; 

returning a respective date that the respective order can be delivered; and 

15 updating the respective capacity utilization matrix for the above specified 

period after the respective order has been included within said respective number of 
used slots. 

18. The computer process as recited in claim 17, wherein the step of updating the 
respective capacity utilization matrix further comprises the step of calculating the 

20 workload utilization and storing the result in a workload valve for each of said 
respective slots within the delivery zone. 

19. The computer process as recited in claim 17, wherein the step of calculating the 
capacity utilization comprises the step of calculating said respective workload value, 
wherein said respective workload value = (last workload value + (number of filled 

25 slots)H-(zip group maximum)). 
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20. The computer process as recited in claim 19, further comprising the step of 
setting a respective capacity signal when an over capacity condition and an under 
capacity condition has been detected. 

2 1 . The computer process as recited in claim 20, comprising the step of setting a 
5 respective over capacity flag after determining that the sum of a set of said preselected 

workload values are greater than a predetermined over capacity value over a historical 
period. 

22. The computer process as recited in claim 21, wherein said predetermined over 
capacity value is about 700 percent and wherein said historical period is the previous 

10 ten days and wherein said over capacity value is a workload greater than or equal to 
100 percent. 

23. The computer process as recited in claim 21, comprising the step of setting a 
respective under capacity flag after determining that said set of preselected workload 
values are each less than a predetermined under capacity value over a historical period. 

15 24. The computer process as recited in claim 23, wherein said preselected 
workload value is a workload value less than about 50 percent and wherein said 
historical period is the previous ten days. 

25. The computer process as recited in claim 17, further comprising the step of 
predicting the probability of a future respective used slot being full based on historical 

20 over capacity conditions. 

26. The computer process as recited in claim 25, wherein the step of predicting the 
probability of a future respective used slot being full further comprises the steps of: 

obtaining the workload values for a predetermined period of time; and 

determining the probability that the next used slot will meet an over capacity 
25 condition using a distribution function; 
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wherein said over capacity condition is defined as the state when the workload 
value is greater than or equal to 100 percent. 

27. The computer process as recited in claim 17, further comprising the step of 
predicting whether the trend line of the capacity utilization is changing. 

5 28. The computer process as recited in claim 27, wherein the step of predicting 
future capacity utilization further comprises the step of determining that the trend line 
of the capacity utilization is increasing when the slope of the regression line for a first 
fixed period of workload values is greater than zero, within a predetermined 
confidence interval 

10 29. The computer process as recited in claim 27, wherein the step of predicting 
future capacity utilization further comprises the step of determining that the trend line 
of the capacity utilization is decreasing when the slope of the regression line for a first 
fixed period of workload values is less than zero, within a predetermined confidence 
interval. 

15 30. The computer process as recited in claim 28, wherein said first fixed period is 
seven days and said predetermined confidence interval is about 95 percent. 

31. The computer process as recited in claim 29, wherein said first fixed period is 
seven days and said predetermined confidence interval is about 95 percent. 

32. The computer process as recited in claim 17, wherein said specified period of 
20 time is thirty days. 

33. A method of tracking and predicting the capacity utilization of a goods delivery 
system, the system having at least one delivery zone, each delivery zone having a 
capacity utilization matrix comprising a plurality of slots, the goods delivery system 
providing a respective first potential delivery date based on a selected potential ship 
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date, a respective order, and the number of slots the respective order will fill, said 
method of tracking capacity utilization comprising the steps of: 

getting a respective zone maximum and a respective number of used slots for a 
specified period of time within the respective delivery zone; 

5 determining whether the respective order can be shipped on each day of a set 

potential ship dates based on the number of available slots, wherein said respective 
number of available slots is equal to said respective zone maximum minus said 
respective number of used slots; 

wherein said set of potential ship dates includes the respective dates form the selected 
10 potential ship date to the first determined potential ship date; 

returning an indication of the respective dates that the respective order can be 
delivered within said set of potential ship dates; and 

updating the respective capacity utilization matrix for the above specified 
period after the respective order has been included within said respective number of 
15 used slots. 

34. The method of tracking capacity as recited in claim 33, wherein the step of 
updating the respective capacity utilization matrix further comprises the step of 
calculating the workload utilization and storing the result in a workload valve for each 
of said respective slots within the delivery zone. 

20 35. The method of tracking capacity as recited in claim 33, wherein the step of 
calculating the capacity utilization comprises the step of calculating said respective 
workload value, wherein said respective workload value = (last workload value + 
(number of filled slots)-Kzip group maximum)). 

36. The method of tracking capacity utilization as recited in claim 35, further 
25 comprising the step of setting a respective capacity signal when an over capacity 
condition and an under capacity condition has been detected. 
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37. The method of tracking capacity utilization as recited in claim 36, comprising 
the step of setting a respective over capacity flag after determining that the sum of a 
set of said preselected workload values are greater than a predetermined over capacity 
value over a historical period. 

5 38. The method of tracking capacity utilization as recited in claim 37, wherein said 
predetermined over capacity value is about 700 percent and wherein said historical 
period is the previous ten days and wherein said over capacity value is a workload 
greater than or equal to 100 percent. 

39. The method of tracking capacity utilization as recited in claim 36, comprising 
10 the step of setting a respective under capacity flag after determining that said set of 

preselected workload values are each less than a predetermined under capacity value 
over a historical period, 

40. The method of tracking capacity utilization as recited in claim 39, wherein said 
preselected workload value is a workload value less than about 50 percent and wherein 

15 said historical period is the previous ten days. 

41. A method of predicting the capacity utilization of a goods delivery system, the 
system having at least one delivery zone, each delivery zone having a capacity 
utilization matrix comprising a plurality of slots each slot having an associated 
workload value, said method of predicting the capacity utilization comprising the steps 

20 of: 

predicting the probability of a future respective used slot being full based on 
historical over capacity conditions; and 

predicting whether the trend line of the capacity utilization is changing. 

42. The method of predicting capacity utilization as recited in claim 41, wherein the 
25 step of predicting the probability of a future respective used slot being full comprises 

the steps of : 
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obtaining the workload values for a predetermined period of time; and 

determining the probability that the next used slot will meet an over capacity 
condition using a distribution function; 

wherein said over capacity condition is defined as the state when the workload 
5 value is greater than or equal to 100 percent. 

43. The method of predicting capacity utilization as recited in claim 41, further 
comprising the step of predicting whether the trend line of the capacity utilization is 
changing. 

44. The method of predicting capacity utilization as recited in claim 43, wherein the 
10 step of predicting future capacity utilization further comprises the step of determining 

that the trend line of the capacity utilization is increasing when the slope of a 
regression line for a first fixed period of workload values is greater than zero, within a 
predetermined confidence interval. 

45. The method of predicting capacity utilization as recited in claim 43, wherein the 
15 step of predicting future capacity utilization further comprises the step of determining 

that the trend line of the capacity utilization is decreasing when the slope of a 
regression line for a first fixed period of workload values is less than zero, within a 
predetermined confidence interval. 

46. The method of predicting capacity utilization as recited in claim 44, wherein 
20 said first fixed period is seven days and said predetermined confidence interval is about 

95 percent. 

47. The method of predicting capacity utilization as recited in claim 45, wherein 
said first fixed period is seven days and said predetermined confidence interval is about 
95 percent. 
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48. The method of predicting capacity utilization as recited in claim 42, wherein 
said specified period of time is thirty days. 
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CAPACITY MONITORING PROCESS FOR A 
GOODS DELIVERY SYSTEM 

ABSTRACT OF THE DISCLOSURE 

A method for determining capacity utilization and predicting the future 
capacity utilization of a goods delivery system from a supplier to a buyer utilizing a 
system having at least one delivery agent, at least one store, at least one manufacturer, 
and a plurality of buyers, wherein the at least one delivery agent, at least one store, and 
5 the at least one manufacturer are coupled to a communications network. The method 
comprises the steps of searching for the available capacity in each one of a plurality of 
markets wherein each market has at least one delivery zone, calculating the capacity 
utilization by day for each zone, setting a flag which is indicative of over capacity or 
undercapacity, determining the probability that the next day will be over capacity based 
10 on historical data, and determining the trend- line of capacity utilization based on 
historical data. 
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